Peter Green từng trả lời phỏng vấn rằng "Black Magic Woman" được lấy cảm hứng từ ca khúc "All Your Love"[3] của Otis Rush. Bản thu của Fleetwood Mac chỉ có được vị trí 37 tại UK Singles Chart và không thường xuyên xuất hiện trong các buổi diễn trực tiếp của ban nhạc. Sau khi Green chia tay nhóm vào năm 1970, ca khúc này đôi lúc được trình bày bởi Danny Kirwan.